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Abstract. We survey the classical results on the Dirichlet Approximation Theorem 



In this chapter, we show up the theory of Diophantine approximation leads to understand how 
well real numbers can be captured by relations with the integers. In what follows, we denote by 
No=.NU{0}. 

Theorem 1.1 [Dirichlet's Approximation Theorem]. 

For each a G IR and N gN, there are n e N (n < TV) and p e Z such that 



P 

a 

n 



1 • I I 1 

< — — , I.e. \na — p\ < —. 



Proof. For n G Nq, we set a;„ = na — [na]. We also divide [0, 1) into N half open subintervals of 
equal length 

I m — 1 m\ 

= , — , m = 1,2, • • • ,iV. 

[ N N J 

Since {xo,xi,--- ,Xn} C Um=i-^™' least two of a;„'s belongs to a common interval Let 
Xk, xe be such two numbers inside Img and let k < £. Then we have that 

^ <ka- [ka] < — and ^ < ia - [to] < — . 

By substracting those two inequalties, we obtain that 

-— < £a- ka - (\ia\ - \ka\) < —. 

Then set n = ^ - fc < and p = [ia] - [ka]. □ 

Corollary 1.2 [Main theorem on the linear Diophantine equation]. 

For each — G Q m lowest terms, there are x,y £ Z such that ax — by — 1. 
b 

Proof. If 6 = 1, then ax — y — 1 is solved by setting a; = and y = —1. Without loss of generality, 
we may assume that b > 2. Applying Theorem 1.1 with N = b — 1, there are n G N (n < N) and 
p G N such that 



\an — pl = 



-n-p 



1 

< — = 



1 



Multiplying it by b leads to \an — bp\ < 
\an — bp\ < 1. 



5-1 



N 5-1 



< 2. Since an — bp (z Z, this implies that 



5-1 
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a p 

The case that an — bp = is excluded, since it impUes that a = - = — and n < N = b — 1 <b, 

a b n 

which contradicts to the choice of -. Thus the only possibility is an — bp = ±1. 

In case that an — bp = 1, we set x = n and y =p; in case that an — bp = —1, we set x = —n and 
y = -p. □ 

Corollary 1.3. The special Pell equation x^ — cy^ = 1 can be solved in the cases c < and c = c? 
for a € Z. 

Proof. In case that c = — 1 and + = 1, it can be solved by x = ±1, y = or x = 0, y = ±1. In 
case that c < — 1 and x"^ + \c\y^ = 1, it can be solved by a; = ±1, y = 0. Finally, in case that c = 
and x"^ — cy"^ = (x — ay){x + ay) = 1, it can be solved by a; = ±1, y = for a 7^ 0, or a; = ±1, y = t 
with t e Z for a = 0. □ 

p 

Lemma 1.4. For each a € Q"^, there are infinitely many rationals — in lowest terms such that 

n 



Proof. Assume that there is a ao e Q'^ such that 



0< 



Pk 

ao 

rik 



< forallfc = l,2,--- ,K. 



Then we set S = min 

l<k<K 





Pk 




rik 


ao 











G N (n < iV) and p e Z such that 



. Applying Theorem 1.1 with N 
1 



P 

ao 

n 



< 



nN' 



1 > -, there are 




Without loss of generality, — may here assumed to be in lowest terms. Then we have that 

n 



ao - 



n 



< 



n^ 



P Pk 

and so — is one of — 's. Thus, p = Pk and n = nk for some k,l < k < N, and thus we obtain that 
n nk 



rik 



ao - 



Pk_ 
rik 



which contradicts to the definition of 5. □ 

CoroIIctry 1.5 [Fermat's theorem on the Pell equation]. 

If c gN and c ^ c? for any a e Z, then the special Pell equation x^ — cy^ = 1 has infinitely many 

integral solutions. 

Proof. First of all, we show that there is a single solution x = ^, y = rj with rj 0. By Lemma 1.4, 

P 

there are infinitely many rationals — in lowest terms such that 

n 



< 



n 



< 



1 



n 
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If we set a = p + nxfc and a = p — n-i/c, then we have lal < — , and so 

n 

= \v — n\fc + 1n\fc I < lal + 2n\/c < — + 2n\/c. 

n 

Thus we have that |p^ — cn^| = |aa| < | — + 2n\/c | — = ^ + 2\/c < 2\/c + 1. Since the infinitely 

\n ) n 

many integers — cn^ he in [— 2\/c— 1, 2\/c+ 1], there is a G Z \ {0} which coincides with infinitely 
many of the — cr? . Set ^ = {p + n-\/c : a = — cn^}. Then we define the equivalence relation 
on by 

a = p + n\fc (3 = q + m\fc -/^ p = q, n = m { mod \a\ ). 

There are at most equivalence classes in the; quotient space ^/ ~, and so in at least one of these 
finitely many equivalence classes there must be infinitely many of the numbers a, f3, - ■ ■ as above. 
Take such an equivalent pair a = p + n^^, (3 = q + rriy/c with a ^ (3; say, \a\ > So the number 

a— 13 p—q n — m ^ 

= 1 Vc 

a a a 

is of the form x + y\/c, x, y G Z. Thus the number 

.a a a- (3 a -(3 fp-q n-m^ 

£ =. "5 = 1 + T = 1 + ^5 = 1 + (9 - mVc) + y/c 

(3 a pa \ a a 

is of the form s = ^ + 'r]\fc with ^, e Z, for which 



^ - CT]^ = ee = '-^ = - = \. 

pp a 

Since |e| > 1, we see that r? ^ 0, and thus ^, r] is the required solution. 

For the remaining part, we write £ = ^ + r|^/c and £ = ^ — r?\/c. Then we have that 

1 = - cry^ = + vVc){i - vVc) = £ • £, 

and so e" • e" = 1 for all n S N. Moreover, the number = + rjy/c)"' is of the form x + j/y^ 
with x, y e Z, which is represented uniquely by the irrationality of ^/c, and also e" = x + y^/c and 
£" = a; — y-v/c. Hence the infinitely many powers £" = a; + y^/c lead to infinitely many solutions x, y 
of the special Pell equation, which are of course all distinct from each other since |£| 7^ 1. □ 

Proposition 1.6. a gQ" if and only if for each £ > 0, there are x,y G Z such that < |aa; — j/| < e. 



aa a 



Proof. (=J>) By Lemma 1.4, there are infinitely many rationals — with strictly increasing denomi- 

qn 

p„ 1 1 
nators satisfying a < Given e > 0, we choose n e N so large that qn > -■ Set x = qn 

qn qi £ 

and y = pn- Then we have that < \ax — y| < e. 

{<=) Assume that the righthand side holds. If a € Q, i.e. o: = ^ with a G Z and 6 e N, then we 
have that 

0< -x-y <-, 
i.e. < \ax — by\ < 1, which is impossible. □ 
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Example. Set a equal to the Cantor series 



= 1 1 1 

^^-^9\92---9n 91 9i92 919293 

with an increasing sequence of natural numbers 2 < (71 < 512 < • • • < < • • • , € {0, 1}, and 
Zn = l for infinitely many n. Then a gQ" and the cardinal number of such a 's is uncountable. 

^ z P 

Proof. For A'' e N, we set Gjv = 5152 ■ ■■ 9n and = — — . Then we have that 

f— ; 5152 ■■■9n Cn 



< 



a- — 

Qn 



ZN+1 , Zisi+2 



9i' " 9n 9n+i 9i' " 9n 9n+i 9n+2 

< ■- 11 + ^+ ' 



9l' " 9N 9N+1 \ gN+2 gN+2 9N+3 



GNgN+l V 9N+1 9n+1 

1 1 



Gn9n+i ^ _ ^ Gn{9n+i — 1) 
S'JV+i 



If the sequence {gn} is unbounded, then 

< \aGN-PN\ < 



1 



QN+l - 1 

can be made to be arbitrarily small for all large enough N. So it follows from Proposition 1.6. □ 
Corollary 1.7. e e Q'^. 

Proof. It easily follows from taking = n and Zn = 1 for all n e N in the above example. □ 

Next we show up the irrationality of the second fundamental constant associated with the circle, 

00 ^ ^ 00 ^ 

i.e. TT, C(2) = > = -TT^, and C(3) = > The essential core of the proof is derived from the 
6 n-^ 

n=l n=l 

following formulae 



Jo i-xy 

c(3)-i + l + ... + l-l /' C^^y) 



dxdy, 



xy 

We obtain that for r, s, cr e No, 

(1.1) / / dxdy = y 

^ ' Jo Jo l-xy 



{xyY dxdy. 



^^jj (fc + r + (7 + l)(fc + s + a + l) 



by expanding (1 — xy) ^ as a geometric series. If r = s and a = in (1.1), then we have that 

(1.2) ('i'T^;''-*=<P)-(i4 + --+i 



NOTE ON THE DIRICHLET APPROXIMATION THEOREM 



5 



If r > s in (1.1), then we have that 



(1.3) / / '-^^^ d.dy = y^ (-^ ) 

Jo Jo '^-xy f^^\k + s + a + l k + r + a + l) 



r — s \s+l + u 



+ ••• + 



r + cr 



which represents a rational number whose denominator is certainly given by V{r)\ the square of the 
least common multiple V{r) of 1, 2, • • • , r. Now we differentiate the both sides of (1.3) with respect 
to cr, and then set u = 0. Then we obtain that 

'•1 \n{xy) . „ , , -1 



Jo Jo ^-xy 



■ x^y^ dx dy = 



r — s \{s + iy 



which describes a rational number whose denominator is certainly given by V{r) . We differentiate 
the both sides of (1.1) on the case r = s with respect to a, and then set cr = 0. Then we have that 



(1.4) 



Jo 



-2 



'^ixyydxdy = ^—^, 
1-xy ^ + ^ + ■*■) 



C(3)-(l + ^ + --- + ^ 



So it easily follows from (1.2) and (1.3) that 

^1 r-l 



JO 



1-xy 



dxdy 



QnC(2) + b„ 

V{nf 



1 ( d 



where Pn{x) = — : ( -;— ) (a^"(l — a;)") and a„,6„ are some integers. Here we observe that Pnix) 
n\ \dx J 

has only integral coefficients. Moreover, the integration by parts n-times with respect to x leads us 
to get 



a„C(2) + bn 
V{nf 



{-ly 



y"(l-y)"x"(l-a;)" 
(1 - a:y)"+i 



dxdy. 



— — X) 

Calculating the maximum value of the function on [0, 11 x [0, 11, we obtain that 

1 — xy 

y{l-y)x{l-x) ^ ( V5-i y 
l-xy - I 2 i ' 



which implies that 

|anC(2)+&„| 



V{nY 

Thus we obtain that 
(1.5) 



Jo Jo 



y"(l-2/)"x"(l-x)" 



(1 - a;y)"+i 



dxdy 



< 



Vs- l' 



/ / — dx dy < 
Jo Jo ^-xy 



C(2). 



< |a„C(2) + 6n| < V{n) 



1 



5n 



C(2). 
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— - — I =0, wc can apply Proposition 1.6 to conclude it 

because the righthand side of (1.5) conld be chosen to be arbitrarily small. For this, we observe 
that V{n) < n'^^"-' where 7r(n) denotes the number of primes less than or equal to n. By the prime 
number theorem to be shown in Chapter 5, we see that 

hm — = 1. 

n^oo nf Inn 

Thus we have that 7r(n) < ln3 • j— — ) and so V{n) < n" ^ =3" for all sufficiently large n. Hence 
we conclude that 

2 / n—^oo \ 2 / n— >oo V 6 / 

This proves Corollary 1.8 and Corollary 1.9. 
Corollary 1.8. C(2) = ^tt^ S 
Corollary 1.9. tt e Q'^. 

Let us check up the irrationality of C{3). As in the above process, we obtain that 

Jo ^ — xy K (n) 

— Infxi/l 1 

where o„ and 6„ are some integers. The identity '— — / r— dz leads to get that 

1 - a;y Jo 1 - (1 - xy)z 

a„C(3) + bn 



V{nf 

Jo Jo 1 - (1 - xy)z 
1 /.I pi 



/ / / — , , , -I ax ay dz ( mtcgration by parts n-times w.r.t. x ) 

Jo Jo Jo (1 - (1 - a;y)^)"+i 



/ / / (1 — a;)"(l — w)"- 7-^^^ r — dx dy dw ( change of variable w = 

Jo Jo Jo 1 — (1 — xy)w 



1 - (1 - xy)z 

.1 ^1 --i a;"(l - .rj"/y"(;i -/;)"//•" (1 - «;)" 



=/77 

Jo Jo JO 



(1 - (1 - xy)w)"'+^ 



■ dxdydw ( integration by parts n-times w.r.t. y ). 



Computing the extreme value of the function '— on [0, 1]^, we have that 

1 — (1 — xyjw 

x{l - x)y{l - y)w{l - w) 

1 - (1 - xy)w ' ' 

Thus it follows from this and (1.4) that 

"1 n 1 

■ dx dy dw 



0<M^<(V2-1)-/ / / 
V(n) Jo Jo Jo 



V{nf Jo Jo Jo 1 - (1 - xy)w 

Jo Jl 

= 2C(3)-(V2-1)^ 



4n 
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Since V{n) < 3" for all sufficiently large n, we have that 

< |a„C(3) + bn\<2 C(3) • 27" • (V2 - 1)^" < 2 C(3) ^ as n ^ oo. 

Hence this proves Corollary 1.10. 

Corollary 1.10 [Apery's Theorem]. C(3) = + + ^ + ^ 

We next generalize the Dirichlet Approximation Theorem in Proposition 1.11 and Proposition 
1.12. Moreover we prove its generalized formation containing them in Theorem 1.13 which is due to 
Kronecker. 

Proposition 1.11. For each {ai,--- e R'" and N G N, there are n G N {n < N^) and 



1) ■ • • 



,Pl) e Z such that 



max 
i<e<L 



Cti 

n 



< 



Nn 



Proposition 1.12 [due to Dirichlet]. For each (ai, • • • , ul) S and N G there are p G 
and (ni, • • • jTIl) G'L^\ {0} with l^^l < 1^"^^^ such that 



1 

<7V- 



Theorem 1.13 [Multidimensional Dirichlet Approximation Theoerm]. 

For each (an, ai2, • • • , oml) G and N gN, there are (pi, • • • ,Pm) € and (ni, ■ 
\ {0} with max.^ \ne\ < N'^/^ such that 



,nL) G 



max 

l<m<M 



(Xmene - Pn 



< 



N' 



Proof. We observe that 
(1.6) 



1=1 



E 



We decompose [0, 1)^ into iV*^ subcubes 

Qki, -- ,kM 



ki — 1 ki 



e[o,i)^. 



^^-^ ^'l Kfc <Ar 



If we fix < < P, then there are (P + 1)^ L-tuples (ni, • • • , hl); moreover, the requirement for 
applying the Dirichlet pigeon hole principle is > iV^, i.e. P+1 > N'^/^. Set P = [N'^/^]. 

By the pigeon hole principle, two of such M-tuples in (1.6) lie in one of the subcubes (^fci,-- ,fcM5 ^*^* 
for all m = 1, 2, • • • , M and for distinct n'^ and n". 



kn 



N 



1 ^ 

— < E 



L 



N 



e=i 



E '^'"^ '^^ 

" L 



< 



< 



km 



Set Hi = n'l — n'^ and p„ 
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L 



. Then we obtain that 



max 

l<m<M 



< 



N' 



Since n'^,n" are distinct and < n'^,n" < P < N'^^^, not all the ne are equal to zero and 
max \ne\ < N^'^. □ 



i<e<L ' 



/ L L \ 

In the following corollary, one can ask how small linear forms I ^'^^auxe, - ■ ■ ,^^aM^a^£ ) 

V e=i e=i ) 



can occur. 



Corollary 1.14. Foe each N and each M -tuples j au xe, - ■ ■ , aMC xe ] of linear forms 



e=i 



derived from {0.^1) e MatMxiW < L), there is{xi,--- , xl) G Z^\{0} with ^max^ \xe,\ < N'^/^ 
such that 

L 



max 

l<m<M 



^ Ctmt Xl 



< 2L-A-N^I^-^ 



where A = max |am/|. 

l<m<M' ' 



Proof. By Theorem 1.13, there are (pi, • • • ,Pm) € and (a;i, • • • , xl) S Z^\{0} with k^l ^ 

TV^/-^ such that 



max 

l<m<M 



1=1 



< 



N' 



We shall choose k so that max IP^I < 1. Now we have that 

1<TO<M 



\Pm\ < 



a.mt Xl 



Xl 



1 ^ 1 



N 



Setting + kL • A • 7V^/^ = 1, we obtain that k={\-^ 



1 



N L-A- N^/^ 



if A > 0; otherwise, it 



is trivial. Thus we conclude that for A'' > 2 

L 



<^ = '^l±^C^<2L.A.N-'--\ 
kN 



1 



X^ ami XI 

1=1 



If A'' = 1, then \xi\ = 1, and hence 
Corollary 1.15 [Carl Ludwig Siegel's Lemma]. 

L 

If the coefficients ame of the M linear forms X^ o.m.e X(, m = 1,2, - ■ ■ , M, are integers and M < L , 
then there is {xi, • • • , xl) S Z-^ \ {0} so that 

L L 

X^ ai^ a;^ = 0, • • • , X] xi = 0. 



e=i 



e=i 
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Moreover, if A= max max \ami\, then \xA < { (2 LA) 

l<i<Ll<m<M \L 



L 
L-M 



s M/L 
1 • 



Proof. Set 2LAArM/L-i < i in Corollary 1.14; i.e. N > {2 L A)^/'^^-^\ Then we take N = 
{2LA)T^\+l. □ 
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